package zuo.baseUP4_Tree;

/**
 * @Author: Forx
 * @Data: 2021/6/20
 * @Desc: Algorithm - zuo.baseUP4_Tree
 * @Version: v1.0
 */
/**
 * 红节点和黑节点
 * 根节点和最底层的空节点为黑
 * 红节点不能相邻
 * cur出发到叶节点的黑节点一样 (我们知道cur到叶节点路径
 *                            最长的时候为红黑交替,
 *                            最短为全黑,这样就保证了
 *                            最长和最短路径之间的倍数
 *                            不大于2)
 * 调整很复杂,红黑树现在很少用了,SBT比红黑树好不少
 *
 * */
public class RBT {
}
